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Abstract 

We study a one-dimensional lattice gas "dynamical geometry model" in which 
local reversible interactions of counter-rotating groups of particles on a ring can 
create or destroy lattice sites. We exhibit many periodic orbits and show that 
all other solutions have asymptotically growing lattice length in both directions of 
time. We explain why the length grows as ^/i in all cases examined. We completely 
solve the dynamics for small numbers of particles with arbitrary initial conditions. 



1. Introduction 

Lattice models are ubiquitous in physics, whether as regularizations for contin- 
uum theories (quantum field theory, quantum gravity), scaffolding for numerical 
methods (classical field theories, continuum mechanics), or because the lattice is 
physically real (condensed matter physics). In virtually all applications, however, 
the lattice structure and size are fixed, or at least not dynamical. (In numerical 
computation the lattice may be refined to maintain precision, but the evolution of 
the lattice is not part of the physical dynamics under study.) Among the exceptions 
known to us are the causal dynamical triangulation approach to quantum gravity 
AJL05] and the variable- length lattice models of recent relevance to the AdS/CFT 
correspondence |BC V05| . 

In HM98 , Hasslacher and Meyer constructed a lattice gas model with dynamical 
geometry and a reversible evolution rule. It can be viewed as a toy model for general 
relativity in that the geometry (length) of the one-dimensional lattice changes in 
response to the motion (scattering) of the matter particles on it. The model is 
classical, but its quantization should present no problems. In this paper, we extend 
the previous analyses of the classical dynamics. The central issue is the long-time 
behavior of the lattice length. We will completely solve the dynamics for systems 
of a few particles, and explain the typical \fl growth of the length which has been 
seen previously in simulations. 

The model consists of a one-dimensional lattice of L sites with periodic boundary 
conditions (a ring), where L may change with time. The initial state contains Nr 
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Figure 1. The three scattering rules. Filled-in sites are occupied. 
I denotes a left-mover, r a right-mover. 



right-moving particles and Nl left-moving ones, which may be placed arbitrarily 
on the sites subject to an exclusion principle: two particles moving in the same 
direction may not occupy the same site. The numbers of left- and right-movers are 
each conserved during evolution. Time proceeds in discrete steps. At each time 
step, the particles first advect: each particle moves one site in its own direction of 
motion. Then the particles scatter according to the rules (see Figure 1): 

(1) If a right- and left-mover occupy the same site, this site is replaced by two 
sites, with the right-mover on the rightmost site and the left-mover on the leftmost 
site. 

(2) If two adjacent sites are occupied, with a right-mover on the rightmost site 
and a left-mover on the leftmost, these sites are replaced by a single site occupied 
by both particles. 

(3) Rules (1) and (2) both apply when two adjacent sites are occupied by three 
particles (or by four), with the singleton moving away from the doubly-occupied 
site. Since the application of rule (2) would violate the Exclusion Principle, in such 
cases only rule (1) is applied. 

These rules define a reversible dynamics in that every state has not only a unique 
successor but also a unique predecessor. 

Rule (3), the exclusion rule, is the major complication in analyzing the dynam- 
ics, as will be seen in section 2 below. The situation it describes can arise following 
advection when a single particle moving in one direction approaches a pair of par- 
ticles on adjacent sites moving in the other. Such a pair of particles moving in the 
same direction on adjacent sites will be called simply a pair, and we will see that 
such "bound states" can play the role of quasiparticles in the system. 

After initial explorations in |HM98j . numerical simulations of the evolution of 
initial states rather densely populated with particles (25 particles on a 50 site 
lattice) were carried out in |LBM04| . Despite the reversibility of the dynamics, 
most initial states result in growth of the lattice size, empirically as Lit) ~ \fi 
at late times. On small lattices, some "rogue states" were also found with Lit) 
periodic, but the proportion of these dropped off rapidly with initial lattice size. 
Two versions of mean-field theory were proposed to explain the observed growth 
rate, one of which predicted \ft growth as observed while the other predicted i 1 / 3 . 
In this paper we will identify many periodic solutions on lattices of arbitrary size, 
and also propose an alternative explanation for the typical y/i growth. 

The reversibility of the dynamics leads to the following simple but fundamental 

Evolution Theorem: Every solution of the model is either periodic, or grows 
without bound in both directions of time. 
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Proof: Consider a solution for which the lattice length remains bounded in one 
direction of time, say t — ► oo. Since there are only finitely many distinct states of 
this system on a lattice of given size, the evolution must eventually return to some 
previous state. The evolution is then periodic from this time on. By reversibility 
and uniqueness, it is periodic in backward time also. 

The organization of this paper is as follows. In section 2 we give a general analysis 
of the evolution of initial states, assuming that no pairs are present or form later. 
We point out the crucial role of parity in the problem (first noted in |LBM 04 ) 
and establish the existence of many periodic solutions. We explain why growing 
solutions of this kind must grow as \fi. In section 3 we exhaustively analyze the 
evolution of all initial states containing at most four particles, possibly including 
pairs. We see cases in which permanent pairs form and behave as quasiparticles 
or bound states in the system. The major obstacle to a complete solution of this 
model is the lack of a general framework for describing these quasiparticles and 
their effects. Section 4 contains conclusions and open problems. 

We would like to acknowledge discussions at the early stages of this work with 
the authors of NLB05 , who have independently obtained similar results. 

2. General Analysis of States Without Nearest-Neighbor Pairs 

Although simulations of the time evolution of "random" initial states look quite 
complicated, there are several important general principles governing the dynamics 
which can be formulated. First, the translational (rotational) symmetry of the 
lattice allows the dynamics to be viewed in various reference frames. We have thus 
far used a frame fixed with respect to the lattice, but we can transform to the rest 
frame of either the right- or the left-moving particles. The rest frame of the left- 
movers, for example, is defined as follows. At each advection step, the left-movers 
move one site to the left. We can follow this advection step with a symmetry (gauge) 
transformation which rotates every particle one step to the right, thus undoing the 
advection for the left-movers. This is followed by the scattering step as usual. In 
this frame, or gauge, the left-movers do not advect, while the right-movers advect 
two sites per time step. 

The use of the rest frame for one group of particles makes it clear that parity 
(mod 2) plays a crucial role in the dynamics. The size of the gap between two 
left-movers, or two right-movers, is trivially preserved by advection, but so is the 
parity of the (shrinking) interval between a left- and a right-mover. If this interval 
contains no other particles, its parity determines the character of the eventual 
interaction between these particles, assuming neither belongs to a nearest-neighbor 
pair: a site will be created (resp., destroyed) if this parity is even (resp., odd). In 
turn, either type of interaction will reverse the parity of a gap containing the newly 
created or destroyed site. Thus, we can reduce the dynamics mod 2, and study the 
evolution of the gap parities according to these simple rules. The presence of pairs 
can invalidate the analysis by preventing destruction events which would otherwise 
occur. The corresponding parity reversals then do not take place. 

Thus, our plan for analyzing the dynamics is to assume first that no pairs are 
present, and no pairs form during evolution. Analysis via parity then leads to very 
simple and general results, which are valid if they are self-consistent, that is, if 
they do not lead to the formation of pairs. We then consider the excluded cases 
in which pairs are present initially or form later. The pairs can violate the parity 
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"selection rules" , causing transitions between the types of behavior observed when 
those rules hold. At present, we can only analyze the effects of pairs in a laborious 
case-by-case manner with small numbers of particles. An important task for the 
future is to develop appropriate concepts for a general analysis of the effects of 
pairs, which might be thought of as quasiparticles in the system. 

To introduce the technique of parity analysis, consider the case of one right-mover 
versus a string of N = Nl left-movers, without pairs. We work in the rest frame 
of the left-movers, so the right-moving particle advects by two sites per time step, 
preserving parities. We label the left-movers from 1 to N in the order that the right- 
mover will encounter them, and describe the system by the gaps 512,323, • ■ • , 9ni 
between successive left-movers as well as the parity p of the separation between 
the right-mover and the first left-mover. (The term "gap" always refers to the 
distance between consecutive left-movers, or consecutive right-movers; we use the 
term "separation" for the shrinking distance between a left-mover and right-mover 
before they scatter.) This data is preserved by advection, and changes as follows 
under scattering: 

[p; 912, 523, ■ • ■ , gNi] -> [\p + 512 1; 923, ■ ■ ■ , 9ni, 912 + (-i) p ], 

where \x\ is the parity of x. The gaps are always listed in the order that the 
right-mover will encounter them. 

Let the right-mover make a complete circuit, passing all N left-movers and re- 
turning to face the first again. (Note: this complete circuit in the rest frame is only 
a half-circuit in the lattice-fixed frame. In that frame, the right-mover passes each 
left-mover twice as every particle makes a complete circuit of the lattice.) Each gap 
parity <7i,j+i has been reversed, and p has changed by the sum of the original gap 
parities, which is the parity of the original lattice length L. (It may be surprising 
that the parity of L prior to the complete circuit determines whether the right- 
mover returns to its original position relative to the first left-mover or is displaced 
from it by one site. The point is that sites which may be created or destroyed 
during this circuit do not increase or decrease the distance the right-mover must 
advect to finish the circuit. This is because the right-mover is carried forward or 
backward with the newly created or destroyed site as part of the scattering step. 
Changes in L during this circuit take effect at the next circuit.) The parity of the 
lattice length itself has changed by | N | due to the N scattering events. Now let the 
right- mover make another circuit. This restores all the original gap parities 5i,i+i, 
but not necessarily p, which differs from its original value by \2L + N\ = \N\. 

Supposing first that N is even, the system is parity-periodic with period two 
circuits, that is, 2N interactions. This implies that further circuits will repeat 
the same pattern of creation and destruction interactions as the first two circuits. 
However, the actual gap lengths are not periodic, because the interactions of the 
second circuit do not undo the effects of the first. If, for example, L is odd, it is 
easy to see that 512 is unchanged after two circuits while 523 has changed by ±2. 
Indeed, regardless of \L\, alternate gaps have changed by 0, ±2, 0, ±2, . . . after two 
circuits. The system either grows forever (if all signs are +) or a pair eventually 
forms and invalidates the analysis. 

Suppose next that N is odd. After two circuits p has reversed parity while all 
other gaps have their original parities. It follows that the interactions of circuits 
three and four will exactly undo the effects of circuits one and two respectively, and 
the evolution will be truly periodic with period four circuits, or 4N interactions. 
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During these four circuits, each gap can change by at most ±2 from its initial size. 
Therefore, g% t i+i > 3 is sufficient to prevent the formation of pairs and render this 
behavior self-consistent. We have thus established the existence of a large class of 
periodic solutions. 

Note that there are 2 N+1 possible parity states, given by the parities of the 
N gaps and of p. Since this number is finite, periodic evolution of the parities is 
inevitable. Since the period, 2N or AN, only grows linearly with N, the 2 N+1 states 
clearly belong to a large number of disjoint parity orbits when N is large. Some 
examples with TV small are given in the next section. 

With a mild additional assumption this analysis can be extended to the general 
case of Nr right-movers versus Nl left-movers, of course assuming the absence 
of pairs. Provided that no right-mover is very near a left-mover in the initial 
state, we can again consider a complete circuit in which every right-mover passes 
every left-mover exactly once. Each right-mover interacts Nl times, making NrNl 
interactions in all. In the rest frame of the left-movers, it is clear that each gap 
between consecutive left- movers changes parity by \Nr\ during one circuit of the 
right- movers. Similarly, each gap between consecutive right-movers changes parity 
by \Nl\- There is also a parity change in the separation between a chosen left- 
mover and a chosen right-mover after one circuit. It suffices to compute this for 
one such choice, because the others are then determined by the known gap changes. 
However, this "offset parity" depends on the exact configuration of the particles 
around the ring. We will always work in the rest frame of the left-movers, and 
compute the offset between a chosen right-mover and the first left-mover it will 
encounter. 

For example, suppose that initially one arc of the ring contains all the left- 
movers and no right-movers, and another contains all the right-movers. Consider 
the leading right-mover. As it passes the left-movers, it is carried along with the 
creation and destruction events, and its offset parity after one cycle is simply \L\. 
Contrast this with an initial configuration in which Nl = Nr = N and the left- and 
right-movers alternate around the ring. Choose a "leading" right-mover arbitrarily. 
Number the left-movers in the order that this right-mover will encounter them. It 
passes the first and traverses the gap gu , but the next gap has already been changed 
to (?23 ± 1 by the interaction with the right-mover ahead of the chosen one. Similarly 
the next gap will be c/34 ± 1 ± 1 (independent signs) when the chosen particle gets 

there, and the offset has the parity of |L + 1 + 2H h (iV — 1)| = \L + ±N(N-1)\. 

In general, the offset is L plus the number of interactions with left-movers which 
occur before the chosen right-mover reaches them. The latter contribution cancels 
out (mod 2) after two circuits. 

Now we analyze the various parity combinations in detail. Suppose first that 
both Nr and Nl are even. Then the parity of every gap is unchanged after one 
circuit. If the offset parity for some particle is also even, then it is even for every 
particle, and the pattern of interactions at every successive circuit is identical. 
The system either grows indefinitely or eventually forms a pair and invalidates the 
analysis. If, however, the offset for some (hence every) particle was odd, then the 
interactions of the second circuit undo the effects of the first, and the system is 
truly periodic with period two circuits or 2NrNl interactions. No gap changes by 
more than max(Nn, Nl) during the evolution. 
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FIGURE 2. Notation for interparticle gaps and separations. 

Next suppose that Nr and Nl are both odd. Now every gap changes parity 
in a circuit, as does the lattice length. After two circuits, the gap parities have 
their original values, but the offset is odd. As in the case of 1 versus odd N above, 
circuits three and four undo the effects of circuits one and two, and we get truly 
periodic solutions with period four circuits or ANrNl interactions. 

Finally, suppose Nr is odd and Nl is even (the opposite case being the same by 
symmetry). After one cycle the left- left gap parities are reversed, while the parities 
of the right-right gaps and the lattice length are unchanged. As in the case of 1 
versus even N above, the interactions of the next cycle cancel those of the first for 
every other left-left gap, but augment those of the first for the remaining left-left 
gaps. The result is either net growth or pair formation. 

To summarize, in the absence of pairs periodic solutions are quite generic in the 
cases Nr, Nl both odd, and both even with offset parity odd. 

Now consider any solution which grows indefinitely. Because the gap and offset 
parities repeat after a certain number of circuits, and determine the pattern of 
interactions and thus the net number of sites created, the growth is characterized 
by some average number of sites created per circuit. Let k be this number, and 
L(t) be the lattice length at time t. Since a circuit takes L/2 time steps, in the 
limit of continuous time we have the differential equation 

dL _ 2k 

with asymptotic solution L <~ 2^/ki. The \fi growth observed in simulations thus 
simply reflects constant average growth per circuit. 

It is tempting to claim that this reasoning is completely general, applying even 
if nearest-neighbor pairs form. The argument would be that the pattern of inter- 
actions is still determined by a finite set of data, namely the parities of all gaps 
and an offset, and a list of which particles are paired. As this finite set of data 
changes, it must eventually return to a former state, from which point the pattern 
of interactions will be periodic. There will be a net number of sites created per 
period, leading again to the y/t growth, on a sufficiently long time scale. However, 
this finite set of data is in fact insufficient to determine the sequence of interactions, 
because one needs the actual gap sizes, not just their parities, to predict when a new 
pair will form. Thus, at present we cannot prove that every nonperiodic solution 
grows according to the yfi law. 



3. Few-Particle Systems 

In this section we will completely solve the dynamics for all initial states con- 
taining at most four particles. By symmetry we may assume at most two are 
right-movers; for the moment we consider a single right-mover with up to three 
left-movers. We describe the states of the system at time t by the parity of the 
separation between the right-mover and the left-mover it will encounter next, and 
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by the gaps <7i,i+i between left-movers i and i + 1 (where the indices i,i + 1 arc 
taken modulo Nl). After every interaction we give the new state. 

3.1. One Against N L . 

Example 3.1. One against one 

For completeness and to establish notation we begin with the trivial case Nr = 
Nl = 1. We keep track of the parity p of the separation d(r, I) and the parity of 
the gap gn, in other words of the length of the lattice. The state is described by 
[p, \L\]. To the right we give the value of the growth AL following each interaction. 



[i;i] 






l-i 


[0;0] 






l+i 


[0;i] 






l+i 


[i;0] 






l-i 


[i;i] 





Any state in this cycle can be viewed as the "initial" state; all possible parities 
for one against one belong to the same orbit. This orbit has net growth zero, and 
is truly periodic. 

Example 3.2. One against two 

The first interesting case is one right-mover against two left-movers. Here, the ex- 
clusion rule can apply (nearest-neighbor pairs suppressing the destruction of sites). 

We describe the possible states as follows: [p; <7»,»+i, <7»+i,»+2; \L\], where p is the 
parity of the separation d(r,li) between r and the closest left mover k (i = 1,2), 
and \L\ is the parity of the lattice length. 

With this data we can keep track of the position of r: we can always see which 
particles interact next. Note that \L\ — \gu + ff2i|- F° r convenience we display 
parity by using bold letters gi,i+i if and only if the gap g%,i+i is odd. 

There are eight possible combinations of the parities of d(r,li), <7»,»+i, gi+is+2- 
We start with the two states (1) and (i), assuming at first that no pairs occur (see 



below). 














(1) 


[i;gi2,52i; 1] 


1-1 


(i) 


[i;si2,52i;0] 


I 


-1 


(2) 


[0; 521,512 - 1;0] 


1+1 


(ii) 


[i;S2i,gi2 - 1; i] 


I 


-1 


(3) 


[0;5i2-l,g 2 i + i;l] 


1+1 


{Hi) 


[l;gi2-l,g 2 i-l;0] 


I 


-1 


(4) 


[0;gai + l,gia;0] 


1+1 


(iv) 


[0;g 2 i-l,5i2-2;l] 


i 


+ 1 


(5) 


[l;gi2,52i + 2;l] 




(v) 


[l;Si2-2,0ji;O] 







In this chart, the quantities 512 and 521 denote the initial values of these gaps; 
current values are indicated by position within the brackets. For example, line (3) 
indicates that the right-mover is about to encounter l\, the gap from l\ rightward 
to l 2 is currently 512 — 1, and the gap from l 2 rightward to l\ is 521 + 1- Observe 
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that the eight states (l)-(4) and (i)-(iv) cover all the parity configurations. Thus 
if no pairs occur, these eight states describe all possible behaviors of one particle 
against two. 

Consider the first example, states (1) - (5). Note that the parities of state (5) 
are a repetition of the parities of state (1). There is one gap that has grown by two, 
.921 !— * 921 + 2, while the other gap remained constant. So this is a parity-periodic 
growing orbit as long as no pairs appear. The only places where a pair can form 
arc in (1), (5), (9), and so on. The restriction gi2 > 3 prevents the formation of 
pairs. In particular, we have a growing orbit if and only if g i2 > 3. The growth 
rate is as \ft as discussed previously. 

The second example describes a shrinking system. After four interactions we 
get back to the same configuration of parities but with a shorter lattice. Two 
sites have been eliminated. It is clear that eventually pairs will form and alter the 
evolution in the states (iii), (vii), (xi), etc. where we have an odd distance of r to 
l\. Although we will consider the effects of these pairs below, the eventual fate of 
this system can be determined by the following time-reversal argument. Running 
time backward from the initial state, we would obviously see this system grow, with 
no pair formation. By the Evolution Theorem, this system must eventually grow 
in the future as well. 

To complete the analysis of one right-mover against two left-movers, we now 
describe what happens if pairs form. In that case g\2 = 1, and we can assume that 
the distance d(r, li) is odd, since otherwise the existence of the pair does not affect 
the evolution. Since we have the choice of the parity of 521, there are two types of 
states with a pair: 

(A) (B) 

[l;gi2 = 1,521; 1] [l;gi2 = l,g2i;0] 

l+l l+l 
[0; gi 2 = 1, g 2 i + 1; 0] [1; g 12 = 1, 321 + 1; 1] 

In the above evolution, the boldface values of AL = +1 indicate steps at which 
the evolution was altered by the presence of the pair. Note that (A) has evolved 
into step (4). Since in (A) we started with 321 > 2, we get 521 + 1 > 3 and remain 
in the growing orbit. Case (B) has evolved into (A) after one step, so both (A) 
and (B) evolve to the growing orbit. The pair breaks, and the gap between these 
neighbors subsequently grows. 

Now let r face a sequence of left- movers, l\, . . . , In l , the initial state being 
[p; gi2, <?23, • ■ • , 9n l i\- If particles 1 and 2 do not form a pair, then the state following 
the first interaction is as given in the previous section, namely 

[\P + 912 1; 523, • ■ -,9N L i,9i2 + (-l) p ]- 

If particles 1 and 2 do form a pair, this changes the outcome iff p = 1. In that case, 
r does not interact with l\, and following the interaction with l 2 the state will be 

[|323h 534, ■ • - ,5^1,512,523 + !]• 

The interaction between r and a single pair can be conceptualized as follows. 
If the gap d(r, li) to the leading member of the pair is odd, the right-mover lands 
on the trailing member of the pair. The pair remains intact and a site is created 
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Figure 3. Notation for one right-mover vs. three left-movers. 

behind it, so that AL = 1. In this case the pair behaves as a unit like a single left- 
mover. If the gap d(r, h) is even, the right- mover lands on the leading member of 
the pair. A site is created between the left-movers, breaking the pair, and another 
site is destroyed behind the pair, resulting in AL = 0. More globally, under the 
right conditions a pair may persist indefinitely, behaving like a quasiparticle in the 
system, as we will see later. Or a pair might break and re-form repeatedly Notice 
that, in contrast, three left-movers on adjacent sites cannot form a stable "triple"; 
it will necessarily be broken by the next interaction with a right-mover. 

Example 3.3. One against three 

Let us turn to the case of one right-mover against three left-movers. Here we 
describe a state by the parity p of d(r, h) (assuming r faces l\ next), by 512, 523, 531 
and (for convenience, although it is redundant) the parity \L\ of the length of the 
lattice. There are sixteen possible parity configurations for the gaps and separation 
P- 

We obtain two periodic orbits of length 12 under the assumption that no pairs 
form. We give them here: 



(1) 


[l; 512, 523, 531; 0] 


-u 


(a) 


[I;5i2,g23,53i; 1] 


-u 


(2) 


[i;523,53i,gi2 - 1; 1] 


-u 


(b) 


[I;g23,53i,gi2 - 1;0] 


-u 


(3) 


[i;53i,gi2 - i,g23 - i;0] 


-u 


(c) 


[0;53i,gi2 - 1,523 - 1; 1] 


+11 


(4) 


[1; g!2 - 1, g23 - 1, g31 - 1; 1] 


-u 


(d) 


[0;gi2 - 1,523 - l,gsi + 1;0] 


+11 


(5) 


[0; g 2 3 - 1, gsi - 1, 512 - 2; 0] 


+11 


(e) 


[i;523 - i,g3i + 1,512; 1] 


-u 


(6) 


[l;gsi - 1,512 - 2,523; 1] 


-u 


(/) 


[l;g3i + I,5i2,g23 - 2;0] 


-u 


(7) 


[0; 5 i2 -2, ff 23,53i -2; 0] 


+U 


(.9) 


[0;5i2,g23 - 2,531; 1] 


+11 


(8) 


[0; 523, 531 - 2,gi2 - l; l] 


+U 


(h) 


[0;g 2 3 - 2,53i,gi2 + 1;0] 


+11 


(9) 


[0;53i -2,gi2-l,g 2 3 + l;0] 


+U 


(0 


[i;53i,gi2 + 1,523 - 1; 1] 


-u 


(10) 


[0; gi2 - 1, g23 + 1, gsi - 1; 1] 


+U 


(.7) 


[i;gi2 + 1,523 - i,gsi - i;0] 


-u 


(11) 


[l;g 2 3 + l,g3i - l,5i2;0] 


-u 


(fc) 


[0;523 - l,gsi - 1,512; 1] 


+11 


(12) 


[0;g 3 i - 1,512,523; 1] 


+11 


(0 


[0;g 3 i - I,5i2,g23;0] 


+11 


(1) 


[i; 512, 523, 531; 0] 




(a) 


[I;5i2,g23,53i; 1] 
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The first system is free of pairs if and only if gi2 > 4, 523 > 2 and 1731 > 4: the 
only cases where the exclusion rule can apply are in steps (4) if 1712 — 1 = 1 , in (6) if 
gsi — 1 = 1 and in (11) if g 2 3 + 1 = 1. (Of course, this would literally imply g 23 = 0, 
which is not possible by the Exclusion Principle. What is meant is that an initial 
state with the parities of line (11) would contain a pair if the entry g 23 + 1 were 1 
instead.) 

The second system is free of pairs if and only if g i2 > 2, g 23 > 3, 331 > 2. The 
only cases where the exclusion rule can apply are in steps (b) if (723 = 1, in (f) if 
g 31 + 1 = 1 and in (j) if g 12 + 1 = 1. 

Note that all sixteen parity configurations appear in the two orbits. The first 
orbit covers 12 parity configurations. In the second orbit, the parity configurations 
repeat after 4 steps, but the actual gap sizes have period 12. 

What is left is to understand the cases where pairs form (and thus the exclusion 
rule applies). In other words we have to study the systems with d(r, h) odd, gi 2 = 1 
and all possible parities of 323, #31 ■ We give them labels as follows: 

parities of (323, <73i) label 
[0,1] (B) 

[1,0] (co 

[1,1] (D) 

States of types (B) and (C) belong to a single orbit. The pair stays intact and acts 
as a permanent quasiparticle, and the lattice grows exactly as in the 1 vs. 2 case: 

(C) [l;gi2 = I,g23,ff3i;0] 

1+1 

[i;S3i,gi2 = 1,523 + 1; 1] 

l-i 

(B) [I;gi2 = l,ff23 + l,g3i-l;0] 

1+1 

[0; g 3 i - 1, gi2 = 1, g23 + 2; 1] 

1+1 

(C) [l;gi2 = l,g23 + 2, 53 i;0] 

The pattern of type (A) is given below. Note that after eight interactions, we 
have a state of type (D), so type (D) is contained in that orbit. As long as no other 
pairs appear, type (A) forms a parity-periodic orbit of length sixteen. AL = —2 
after one such orbit: the gap between particles l 2 , h decreases by two. Pairs can 
appear in state (d) if 523 + 1 = 1, in state (j) if 531 + 1 = 1 and in state (o) if 
.923 -1 = 1. 

Suppose 531 + 1 = 1 in (j). This is a pair as in type (C), so from here on, the 
orbit is growing. 

Let 523 — 2fc + 1 = 1. The change in the pattern occurs in the /c-th run through 
the orbit (a)-(p). For k — state (d) contains a pair of type (C). For k > state 
(o) contains a pair of type (D), [1; 1, 1, 1] with first and third gap length equal to 
one. This state evolves to state (j) with first gap of length one: a type (C) pair has 
formed. We already know that type (C) belongs to a growing orbit. 

So systems of type (A) and (D) produce a parity-periodic orbit of decreasing 
length. As soon as a second pair forms, we observe a transition via (D) to the 
growing orbit of type (B). 
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912 



Figure 4. Notation for two right-movers vs. two left-movers. 



Type (A): 



(a) 


[l;gi2 = 1,523,531; 1] 


1 + 


(b) 


[0;53i,gi2 = l,g23 + 1;0] 


1 + 


(c) 


[0; gi2 = l, g23 + 1, gsi + 1; 1] 


1 + 


(d) 


[l;g 23 + l,g3i + 1,512 + 1;0] 


i- 


(e) 


[0;gsi + l,5i2 + 1,523; 1] 


1 + 


(/) 


[l;5i2 + 1,523,531 + 2;0] 


i- 


(.9) 


[l; 523, 531 + 2,gi2 = l; 1] 


i- 


(i) 


[i;.93i + 2,gi2 = i,g 2 3 - i;0] 
[i;gi2 = i,g23 - i,g3i + 1; 1] 


i- 
1 + 


(i) 


[l;g 3 i + l,gi2 = 1,5235 0] 


i- 


(fc) 


[0;gi2 = 1,523,531; 1] 


1 + 


(0 


[1; 523, 531, 512 + 1;0] 


i- 


(m) 


[l; 531, 512 + i,g23 - l; l] 


i- 


(n) 


[i;.9i2 + i,g23 - i,gsi - i;0] 


i- 


(o) 


[i;g23 - i,gsi - i,gi2 = i; 1] 


i- 


(P) 


[0; gsi - 1, gi2 = 1, 523 - 2; 0] 


1 + 


(«') 


[l;gi2 = 1,523 - 2,531; 1] 





3.2. Two Against Two. This case needs more information: now there are two 
right-movers and they interact in a row. We have to adapt the notation and keep 
track of the positions of the right-movers. 

Suppose n interacts first with h. Then there are several possibilities: 

(i) Particle n interacts next with l 2 , then r 2 interacts with l\. 

(ii) There is an interlaced pattern: particle r 2 interacts with l\ , then r\ interacts 
with I2, then r 2 with l 2 . 

(iii) Particles r\ and l 2 interact at the same time step as r 2 with l\. 
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It can be checked that it does not matter which interaction is first (as long as 
no pairs occur). This is a reflection of the locality of the scattering. 

We start by looking at the cases where no pairs appear. In order to describe the 
evolution of the system, we give pairs of 4-tuples: [e?n; 512, 521; \L\] [^21! 312,321; \L\] 

In contrast to the previous notation, we give the actual separation between the 
right-mover j-j and the next left-mover lj that faces. Let h 2 \ := d(r 2 ,ri) be 
the gap between the two right-movers. As before, bold font is used to denote odd 
length. Furthermore, we add an arrow ±1 j to show the change of the length of 
the lattice. The arrows also indicate which pair is interacting. 

Figure 4 shows a "noninterlaced" state in which there is no left-mover between 
the two right-movers, and vice- versa. We can always assume such an initial state, 
unless the four particles are located symmetrically around the ring: right-movers 
diametrically opposite one another, left-movers likewise along a perpendicular di- 
ameter. It is easy to see that these exceptional initial states evolve as periodic 
orbits, and we will not consider them further. 

Note that d 2 \ = dn + h 2 \. We know that the order of the interactions does not 
matter. Thus in the example below we can fix the order of interactions by assuming 
h 2 i < .912 - 2 in (2) and h 2 i + 1 < 521 - 2 in (4). 

We first give the two periodic orbits. Then we will describe the growing orbits 
and those with decreasing length. In the end we discuss the cases with pairs. 

Example 3.4. We start with a system where gi 2 is even, g 21 odd (i.e. the lattice 
has odd length). Also let h 2 \ and dn be even. Recall that notation such as g\ 2 
below denotes this gap in the initial state (1); as the gaps change during evolution 
their current values arc indicated by their positions. 



Particle n Particle r 2 

(1) [e?n;ffi2,g2i;l] [foi +dn; ffi2,g2i; 1] 

1+1 

(2) [ffi2;g2i,gi2 + l;0] [Zi2i;gi2 + l,g2i;0] 

(3) [ffl2-/l2i;g21,ffl2 + 2;l] [gi2 + l;#i2 + 2,g 2 i; 1] 

(4) [g 2 i; 312 + 2, 52 i + 1;0] [h 21 + l; 521 + l, 5l2 + 2;0] 

(5) [g 2 i - h 2 i - 2; 312 + 2,g 2 i;l] [g 2 i; .912 + 2, g 2 i; 1] 

1-1 

(6) [gi2 + I;g2i,gi2 + l;0] [h 2i + l;gi 2 + l,g 2 i;0] 

(7) [gi2 - h 2 i - I;g2i,5i25 1] [312^21,012; 1] 

I -1 

(8) [.921 - 1;. 912, 321 - 1;0] [h 21 \ 321 - 1,312; 0] 
(1)' [321 - hai - I;3i2,g2i; l] [321 - I;3i2,g2i;l] 



l+l 



l-i 



l-i 



l+l 



The assumption 521 > 3 (i.e. the gap between l 2 and l\ is at least three) ensures 
that the exclusion rule does not apply in step (7). 
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There are 16 possible parity combinations for /121, du, 312, 321- In that language, 
the parities that occur in Example 13.41 above are 

[0, 0, 0, 1] in (1), [1, 0, 1, 0] in (3), [0, 1, 0, 1] in (5) and [1, 1, 1, 0] in (7). 

Example 3.5. Next we assume du to be even, /i 2 i, 521 even and 312 odd. 
Particle r\ Particle r 2 

(1) Mn;gi2,ff2i; l] [h 2 i + dii;gi2,52i;i] 

1+1 

(2) [gi2552i,fli2 + l;0] [/i2i;gi2 + 1,321 ;0] 

(3) [gi2 - h 2 i;52i,gi2 + 2; 1] [g 12 + 1; 321, gi2 + 2; 1] 

4-1 

(4) [<?2i-l;gi2 + 2,g 2 i-l;0] [/i 2 i;g2i-l,gi2 + 2;0] 

(5) [g2i - h 2 i - l;gi2 + 2,321; 1] [g2i - l;gi2 + 2,321; 1] 

1-1 

(6) [312 + 1; 321, 312 + 1;0] [h 2 i - 1; 312 + 1,321; 0] 

(7) [312 - h 2 i + l;32i,gi2; 1] [gi2;32i-gi2; 1] 

4+1 

(8) [32i;gi2,g2i + 1;0] [h 2 i - l;g 2 i + l,gi2;0] 

4-1 

(1)' [321 - Zi2i;gi2,32i; 1] [321^12,321; 1] 

This is again a periodic orbit. The only situations where the exclusion rule 
can apply are in state (5) if 312 + 2=1 (i.e. d(li,l 2 ) = 1) or in state (3) if 
312 + 1 — (312 — h 2 i) = h 2 i + 1 = 1 (i.e. d(r 2 ,ri) = 1). Note that the odd 
numbered states are the interlaced ones. The parity configurations of the distances 
d(r i+ i,ri),d(n,lj),d(lj,lj + i), d(l J+1 ,l j+2 ) are 

[0,0,1,0] in (1), [1,1,0,1] in (3), [0,1,1,0] in (5) and [1,1,0,1] in (7). 

Now we describe the systems where the length of the lattice is increasing. 
Example 3.6. Let h 2 \ and du be even, 312 and 321 odd. 



4+1 



4-1 





Particle r\ 




Particle r 2 


(1) 


Mn;gi2,g2i;0] 




[h 21 + du;gi2,g2i;0] 








4+1 


(2) 


[gi2;g2i,3i2 + 1; 1] 




[h 2 i;gi 2 + l,g2i; 1] 


(3) 


[gi2 - h 2 i;g 2 i,gi2 


+- 2;0] 


[312 + I;g2i,gi2 + 2;0] 








4-1 


(4) 


[321 - i;gi2 + 2,321 


-i;i] 


[/1215321 - l,gi2 + 2; 1] 


(1)' 


[321 - ^21 - i;gi2 + 


2,g 2 i;0] 


[321 - l;gi2 + 2,g 2 i;0] 



4+1 

After four interactions we return to the initial parity configuration, with AL = 2 
(the gap d(h, l 2 ) grows by two). In the noninterlaced states we have the following 
parity configurations of the distances cJ(Vj-|_i, rj), d(rt, d(lj, d(lj+±, lj+ 2 )- 

[0,0, 1,1] in (1) and [1,1,1,1] in (3). 
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Example 3.7. In this case, h 2 \ is odd, du even, gi 2 and 321 even. 



Particle r\ Particle r 2 

(1) Mn;3i2,52i;0] [h 2 i + dn;# 12 ,0 2 i;O] 

1+1 

(2) [gi 2 ;52i,gi2 + 1; 1] [h 2 i;gi 2 + 1,021; l] 

l-l 

(3) [0i2-/i2i-i;02i,0i2;O] [012; 021, 012; 0] 

4+1 

(4) [02i;0i2,g2i + l; l] [/121 + l;g 2 i + 1,012; l] 

1+1 

(1)' [021 - h 21 - 1; 012, 021 + 2;0] [g 2 i + 1; 012,021 + 2;0] 



This is another growing lattice. After four interactions, the gap between l 2 and 
l\ has grown by two, with the other gaps unchanged. The parities are [1, 0, 0, 0] in 
(1) and [0,0,0,0] in (3). 



There are four remaining parity combinations. They belong to two systems with 
decreasing length. We describe them in the two examples below: 



Example 3.8. Let h 21l g\ 2 and 521 be even, du odd. 





Particle r\ 




Particle r 2 


(1) 


[dn;3i2,02i;O] 




[h 2 i + dn;5i2,g2i;0] 






4 -1 




(2) 


[gi2 - i;02i,gi2 - 1; 1] 




[h 2 i - l;gi 2 - 1,321; 1] 


(3) 


[g2i - h 2 i - 1; 521, 012 - 2;0] 




[012 ~ 2; 521, 012 ~ 2;0] 






4 -1 




(4) 


[g2i - I;0i2 - 2,g 21 - 1; 1] 




[/i2i-2;g 21 -l,<7 12 -2;l] 


(1)' 


[g2i - h 2i + l;.gi2 - 2,g 2 i;0] 




[g2i - I;0i2 - 2,0 2 i;O] 



4-1 



4+1 



After four interactions we return to the same parities but with AL = —2 (gap 
012 ► 012 — 2). In other words, this system is shrinking as long as no pairs occur. 
A pair can form in state (3). There the distance between particles r 2 and n after k 
cycles (l)-(4) is 1712 — 2k— (521 — h 2 i — 1), which will eventually shrink to 1. In this 
case we obtain pairs as in the system with label b) of Subsection 13.31 bv switching 
the roles of the left-movers and the right-movers. The parities of this example are 
[0,1,0,0] in (1) and [1,1,0,0] in (3). 
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h 2 i 



Figure 5. Notation for two vs. two with pairs. 



Example 3.9. Finally, let dn, g\ 2 , g 2 \ be odd and h 2 \ be even. 
Particle r\ Particle r 2 

(1) [dn;gi2,g2i;0] [h 2 i +dn;gi2,g 2 i;0] 

4-1 

(2) [,9i2 - I;g2i,gi2 - 1; 1] [h 2 i - l;gi 2 - l,g2i; 1] 

(3) [512 - ftai - I;g2i,gi2 - 2;0] [gi 2 ; g2i, 512 - 2; 0] 

4+1 

(4) [g2i;gi2-2, ff2 i + l;l] [h 2 i-l;.g 2 i + l,gi2-2;l] 

4 -1 

(1)' [g 2 i - h 2 i;gi2 - 2,g 2 i;0] [g2i; gi2 - 2, g 2 i; 0] 

After four interactions, the length of the lattice has decreased by two (gap 512 1— > 
512 — 2). This is a shrinking system as long as no pairs appear. A pair appears in 
state (1), as soon as g\ 2 — 2k — 1 [i.e. after k cycles (l)-(4)], when we obtain a pair 
as in the system with label b), cf. Subsection 13. 31 The parities of this example are 
[0,1,1,1] in (1) and [1,0,1,1] in (3). 

We now describe the patterns when pairs are present initially or form during the 
evolution. 



3.3. Two Against Two With Pairs. There are six different configurations with 
pairs. The gap dn has to be odd if the pair is to affect the evolution of the system, 
and we assume 312 = 1. Then we have the following parity combinations for the 
remaining distances: 



Label h 2 \ ggi 

a) 

b) 1 

c) 1 with /121 > 1 

d) 1 with h 21 > 1 1 

e) 1 with /121 = 1 
/) 1 with h 2 i = l 1 

Example 3.10 (Cases a),d) and c)). We start with h 2 i and g 2 i even (i.e. a lattice 
of odd length). Assume that no other pair forms. The corresponding conditions 
are #21 — (h 2 i — 1) > 3 in state (2), and 521 — (521 — ^21 — 1) = h 2 i + 1 > 3 in state 



16 



KARIN BAUR, JEFFREY M. RABIN, AND DAVID A. MEYER 



(7). We will discuss these other cases below. 

Particle r\ Particle r 2 

(1) [dn;gi2 = 1,921; 1] [h 2 i +dn;gi2 = 1,321; 1] 

1+1 

(2) [<?2i;gi2 = l,g2i + l;0] [h 2 i-l;gi 2 = l,g 2 i + l;0] 

(3) [921 - /i2i;gi2 = 1,921 + 2;1] [g 2 i + l;gi2 = 1,921 + 2; 1] 

4+1 

(4) [gi2 = 1; 921+2, sia + l;0] [h 2 i + l;.gi2 + l,92i + 2;0] 

4 -1 

(5) [g 2 i + i;.gi2 + i,g2i + i;i] [h 2 i - l;9i2 + l.gai + 

(6) [g2i - h 2 i + l;gi2 = l,g2i + 1;0] [g 12 = 1; g 2i + 1, g 12 = 1; 0] 

(7) [g 2 i - h 2 i - l;gi2 = l,92i; 1] [921; gi2 = 1,921; 1] 

1+1 

(8) [921; gi2 = i,g2i + i;0] [/i2i;gi2 = i,g2i + i;0] 

(9) [321 - h 21 ;g 12 + l,g 2 i + 1; 1] [g i2 = 1; g 2 i + 1, 912 + 1; 1] 

(10) [g 2 i - h 21 - 912-I; 912 + I, g 2 i; 0] [g 2 i; 912 + 1, 921; 0] 

The first observation is that state (2) is as case d) (with particles n , r 2 switched) 
by the assumption that the gap between r\ and r 2 is at least 3. 

Similarly, state (7) is as case c) The distance between r 2 and r\ is odd and at 
least 3 (by the assumptions), the distance between l 2 and l\ is even. 

Finally note that state (10) is as state (3) in Example 13. 71 This means that the 
system evolves into a growing lattice as in Example 13. 71 

Consider now other pairs of nearest neighbors. 

Let 321 = h 2 \ (i.e. 1721 — {hix — 1) = 1 in (2)). Then the state (2) has the same 
parities as case f): the right-movers form a pair, as do the left-movers, and the gap 
between the particles r 2 and l\ is odd. So for g 2 \ = h 2 i the system will evolve as 

f). 

Let h 2 % + 1 = 1. Then state (7) has the same parities as case e). 

Example 3.11 (Case b)). We start with h 2 \ even and 321 odd (i.e. a lattice of 
even length). 

Particle r\ Particle r 2 

(1) [dn;gi2 = l,g2i;0] [h 2 i +dn;gi2 = l,g 2 i;0] 

1+1 

(2) [g 2 i;g 2 i = 1,921 + l;l] [h 2i - 1; g i2 = 1, 921 + 1; l] 

4+1 

Note that state (2) is as in a). 

It remains to discuss cases e) and f). These are the cases where two pairs of 
nearest neighbors face each other with an odd distance between them. That means 
we have 312 = /121 = 1, and necessarily g 2 i > 3. 



4+1 



4 -1 
4 -1 

4+1 
4 -1 



PERIODICITY AND GROWTH IN A LATTICE GAS WITH DYNAMICAL GEOMETRY 17 



Example 3.12. Let particles r 2 , r\ be paired as well as particles l\, l 2 . Assume 
that is even (i.e. lattice of odd length). So g 2 \ is at least equal to four. 

Particle ri Particle r 2 

(!) [dii;gi2 = 1,02x5 1] i h 2i + dxx;gi2 = 1,52x5 1] 

4+1 |+i 

(2) [52X5 5x2 + I,g2i + l;l] [h 2 i = l;g 2 i + 1,5x2 + 1;1] 

1-1 

(3) [521 - h 21 - l;5i 2 + l,52x;0] [521; 5x2 + 1, 521; 0] 

Note that state (3) has the same parities as state (3) in Example 13 .71 So the system 
evolves into a growing orbit as in Example 13. 71 

Example 3.13. Let r 2 , r\ and l\, l 2 each be pairs, with g 21 odd (1721 > 3). The 
length of the lattice is then even. 

Particle r\ Particle r 2 

(1) [dn;gi2 = l,g2i;0] [h 21 + du;gi2 = l,g2i;0] 

4+1 4+1 

(2) [g 2 i;5X2 + l,52x + l;0] [h 2 i = l;52x + 1,5x2 + 1;0] 

(3) [g 2 i - h 2 i - 1; 512 + 1, g 2 i5 1] [g2i5 5i2 + l,g2i;l] 

4-1 

(4) [gx2 = 1; g2x, gx2 = 1; 0] [h 2 i; gi2 = 1, g2x; 0] 

(5) [52X - ^-2X5 521 + l,gl2, 1] [g2X5gX2 = 1,521 + 1; 1] 

4+1 

(6) [gx2 = 1; 521 + 1,5x2 + i;0] [h 2 i; 512 + 1,521 + i;0] 

4-1 4-1 

(7) [g2x; gx2 = 1, g2x; 0] [gi2 = l; g 2 x, gx2 = 1; 0] 

4 -1 

(8) [g 2 i - gx2 - i;gx2 = 1,521 - i; 1] [521 - i;gx2 = 1,521 - 1; 1] 

Note that state (8) has the same parities as state (1) in Examplc l3.12l So the system 
will switch to that example and then to a growing orbit (as in Example 13. 7f) . 

4. Conclusions 

In this paper we have studied the lattice gas model with dynamical geometry 
introduced by Hasslacher and Meyer H M98| . We first gave a general discussion of 
the pair-free evolution, establishing the importance of parity and the existence of 
many periodic orbits. The \ft growth of the lattice length observed in simulations 
is expected whenever the length grows by a constant amount, on average, as the 
particles complete one circuit. This is the case without pairs, and it is plausible 
that it is the general asymptotic behavior, but we have no proof of this. At present 
we can include the effects of pairs only by an exhaustive case-by-case analysis, 
which we carried out for systems of at most four particles. The pairs can form 
permanent "bound states" , and it seems promising to view them as quasiparticles. 
With an effective description of these quasiparticles, it should be possible to solve 
the dynamics of this model completely. 



4 -1 



4+1 
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Although the microscopic dynamics of this model is reversible, it exhibits macro- 
scopic "irreversibility" as the length grows for "most" states. It might be interesting 
to quantify what fraction of initial states having given Nl,Nr,L ultimately grow. 

The natural conjecture regarding the asymptotics of the model is that all non- 
periodic solutions grow as \t, reflecting a constant average growth per circuit. Is 
this really true? Perhaps there are solutions with a characteristic time scale much 
longer than one circuit. For example, imagine a solution in which the length ini- 
tially has average growth zero per circuit. A randomly chosen right-right gap would 
have size of order L/Nr and could shrink to form a pair in a time ~ L 2 /NrNl. 
If this pair alters the evolution to produce constant average growth on this time 
scale, then dL/dt ~ l/L 2 leads to L ~ i 1 / 3 . Are there solutions with this behavior? 
Do the fluctuations in a solution growing as yi include intervals when the growth 
is as i 1 / 3 , correlated with the formation and destruction of pairs? 

Finally, it should be straightforward to quantize this model lattice gas, general- 
izing |MMllM97j . The Hilbert space would be the direct sum H = ®f =1 H L of the 
Hilbert spaces for lattices of all fixed lengths L. Advection occurs within each Hl, 
but scattering causes transitions between them. The quantized model would be 
similar to that of BC V05j . but with evolution in discrete rather than continuous 
time. It is possible that the model, at least with few particles, is solvable by Bcthc 
ansatz or other methods. 
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